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Abstract 

We introduce an optimum principle for a vehicular traffic network with road bottlenecks. This 
network breakdown minimization (BM) principle states that the network optimum is reached, 
when link flow rates are assigned in the network in such a way that the probability for spontaneous 
occurrence of traffic breakdown at one of the network bottlenecks during a given observation time 
reaches the minimum possible value. Based on numerical simulations with a stochastic three- 
phase traffic flow model, we show that in comparison to the well-known Wardrop's principles the 
application of the BM principle permits considerably greater network inflow rates at which no 
traffic breakdown occurs and, therefore, free flow remains in the whole network. 

PACS numbers: 89.40.-a, 47.54.-r, 64.60. Cn, 05.65.+b 
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I. INTRODUCTION 



Under small enough network inflow rates, drivers move at their desired (or permitted) 
speeds. Usually, there are several alternative routes from an origin to a destination in a net- 
work for which travel times are different but close to each other. When network inflow rates 
increase considerably, traffic congestion occurs due to traffic breakdown causing a sharply 
increase in the route travel times. Thus one of the theoretical problems of traffic networks is 
to find an optimal feedback dynamic traffic network assignment between alternative routes 
that prevents traffic breakdown under great enough network inflow rates while maintain- 
ing free flow in the network (see, e.g., review jlj). Traffic breakdown occurs mostly at a 
bottleneck and leads to the emergence of spatiotemporal congested traffic patterns. The 
bottleneck can result from on- and off-ramps, a road gradient, etc. 

An empirical feature of traffic breakdown at a bottleneck is as follows 

a a. 

Traffic 

breakdown is a local first-order phase transition from free flow to synchronized flow (F— t-S 
transition). The feature has been explained in three-phase traffic theory |2j in which there 
are three phases: 1. Free flow (F). 2. Synchronized flow (S). 3. Wide moving jam (J). 
Synchronized flow and wide moving jam are associated with congested traffic. A wide 
moving jam exhibits the characteristic jam feature to propagate through bottlenecks while 
maintaining the mean velocity of the downstream jam front. In contrast, the downstream 
front of synchronized flow is often fixed at the bottleneck. It has been found that there is a 
broad range q^ < q < qm&x ^ Q] of the link (arc) flow rate q within which free flow at the 
bottleneck is in a metastable state with respect to traffic breakdown (Fig. [T]). The greater 

( R^ 

the flow rate q in comparison with g th , the smaller the critical amplitude of a disturbance 
in free flow whose growth leads to the breakdown, i.e., the greater the probability P^ s of 
the breakdown occurrence during a given observation time T ^. At q < g th probability 
-^fs^ = 0; i-e., no traffic breakdown occurs, while at the maximum flow rate q — <7max 

( R^ 

traffic breakdown occurs already due to a small disturbance, i.e., with probability Pp S = 1. 

Most network optimization theories (see e.g., E-[lQ|) are based on the application of 
user equilibrium (UE) and system optimum (SO) principles introduced by Wardrop [11]: (i) 
Wardrop's UE principle: traffic on a network distributes itself in such a way that the travel 
times on all routes used from any origin to any destination are equal, while all unused routes 
have equal or greater travel times, (ii) Wardrop 's SO principle: the network-wide travel time 
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FIG. 1: Empirical (a) and simulated (b) probability of traffic breakdown at an on-ramp bottleneck. 
Fig. (a) is taken from Persaud et al. |5j. Fig. (b) is taken from Fig. 4.2 of [3(. In (a) the averaging 
time interval for traffic variables T av = 10 min [6]. In (b) the observation time of traffic flow T Q b = 
15 min. 



should be a minimum. The Wardrop's principles reflect either the wish of drivers to reach 
their destinations as soon as possible (UE) or the wish of network operators to reach the 
minimum network-wide travel time (SO). 

However, the Wardrop's principles do not take into account that with some probability 
traffic breakdown occurs in the network, when the link flow rate for one of the network 
bottlenecks exceeds g th . This breakdown leads usually to spatiotemporal congestion prop- 
agation {2, 3|. Such congestion growth within the network causes the associated growth of 
link travel times; as a result, under congestion conditions as has been shown by Wahle and 
Schreckenberg with colleagues 8] and Davis {sKlU 12] usually no true Wardrop's equilibrium 



can be found. 

In this article, we introduce a network breakdown minimization (BM) principle based 
on the empirical features of traffic breakdown. The application of the BM principle should 
minimize probability of congestion occurrence in the whole network. We show that the BM 
principle leads to considerably greater network inflow rates at which free flows remain in the 
network than under application of the Wardrop's SO and UE principles. 
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II. NETWORK BREAKDOWN MINIMIZATION (BM) PRINCIPLE 



The BM principle is as follows: 

• The optimum of a traffic network with M links and N bottlenecks is reached, when 
link inflow rates are assigned in the network in such a way that the probability 

N 

pZ« = 1 - IK 1 - p ™ k) ) (i) 

k=l 

for spontaneous occurrence of traffic breakdown at one of the network bottlenecks 
during a given observation time T Q b reaches the minimum possible value, i.e., the 
network optimum is reached at 

min { P Fsiet(?l>92,---,gM)}- (2) 

91,92, •••i9M 

In (DQ)) ©> Qm is the link inflow rate for a link with index m; m = 1,2,..., M, where 



M > 1; k — 1, 2, N is bottleneck index 



24]. N > 1: Ppg'^ is probability that during 



the time interval T Q b traffic breakdown occurs at bottleneck k. The BM principle ([2]) 
can be applied as long as free flow conditions remain in the network. In general, the 
BM principle (T5]) is devoted to the optimization of large, complex vehicular traffic 
networks consisting of a great number of links M 3> 1. 



The BM principle (T5]) is equivalent to 



max {P^ et (q 1 ,q 2 ,...,q u )}, (3) 

91 .92, ■■■,9m 



where 

N 



k=l 

is the probability that during time interval T Q b free flows remain in the network, i.e., that 
traffic breakdown occurs at none of the bottlenecks; pj^ ,k ^ = 1 — P^' k \ 

For a complete formulation of the optimization principle ((2]) (or Q), link flow rates 
q m should be connected with network inflow rates. To reach this goal in a general case 
of a dynamic traffic assignment in a traffic network, one should use a dynamic traffic flow 
model This dynamic model should calculate spatiotemporal dynamics of vehicular traffic 
variables within the network under given network inflow rates that can be time-functions. 



4 



However, for the simplicity of simulations of the BM principle fl2]) discussed below in 
Sec. IHIt we will use here a static traffic assignment for which the following well-known 
constraints are applied [lj]: 

E ^ W = qrw V r ' w ' ( 5 ) 

i 

tf w >a Vi,r,w, (6) 

r w i 

where q rw is the total flow rate of vehicles going from origin r to destination w ; <£>™ is the 
flow rate of vehicles going from r to w on route (path) i; 



1 if link m is on route i 

(8) 

otherwise. 



III. SIMULATIONS: COMPARISON OF THE BM AND WARDROP'S PRINCI- 
PLES 

A. Model 

We compare the BM (j2J) and Wardrop's principles through their application for a simple 
network with only two alternative routes 1 and 2 with lengths L\ and L 2 (with L2 > L\) for 
vehicles moving from origin O to destination D (Fig. [2] (a)) used often for studies of traffic 



control with Wardrop's principles 



10 



12 



In our model, we assume that routes 1 and 2 are two-lane roads with on-ramp bottlenecks 
(Fig. [2] (b)) whose on-ramp inflow rates q on \ and g on2 are given constants. Thus the network 
optimization is performed only through the assignment of a network inflow with the rate go 
between links m = 1, 2 on routes % = 1, 2 (Fig. [2] (a)). We designate link flow rates and travel 
times, respectively, as follows: for links m — 1, 3 on route 1 by qi, q% and T lil; T 31 ; for links 
m = 2, 4 on route 2 by q 2 , <? 4 and T 2)2 , T 4i2 (Fig. [2] (a)), where q 3 = q 1 + q onh q 4 = q 2 + q on 2- 
Travel times on routes 1 and 2 are 7\ = T\ \ + T 31 and T 2 = T 2 2 + T 4 2 , respectively. The 
BM principle §Z§ as well as Wardrop's UE and SO principles can be written respectively as 
follows: 

BM : min{l - (1 - P^fa + q oal ))(l - (9) 



91,92 



- P FS' 2) (^2 + gon2))}, qi + Q2 = <?0, 




o 



50 100 

vehicle density [vehicles/km] 



t ' f 

50 (min) 100 (max ) 



V 



free 



vehicle speed [km/h] 



free 



(e) 



o 



+^ CQ CZ3 

5 > 

^3 O 

X> -73 

£ -3 

X! re! 

o u 

VH S-h 



0.5 




1800 



(freeB) 
4 max 



flow rate [vehicle/h/lane] 



FIG. 2: Explanation of model: (a, b) Sketch of a simple network wit 



i two routes 1, 2 (a) and 
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16|]. (c, d) Model steady 



a route model (b); bottleneck parameters are the same as those in 
states in the flow-density (c) and space-gap-speed planes (d); F - free flow, S - synchronized flow, 
(e) Probability of spontaneous traffic breakdown at on-ramp bottleneck as function of the flow rate 
downstream of the bottleneck at q on = 1000 vehicles/h for T b = 40 min. 



UE : Ti(gi, q oal ) = T 2 (q 2 , q Q n2), Qi + <?2 = <?o, 



(10) 



SO : min{giT ljl + {q x + q on i)T 3 A + q 2 T 2 , 2 + (11) 

91,92 

+ (<?2 + gon2)74, 2 }, qi + <?2 = <?0- 

Travel times Ti i, T 3il , T 2>2 , T 4)2 are found via probe vehicles leaving the related links. 
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These travel times are used in the UE (flDl) and SO (|TT|) principles for calculations of qi, qi 
as long as the probe vehicles have moved in free flows; this explains why only the associated 



time intervals are shown in related figures below 17]. 



15| of the Kerner-Klenov stochastic three-phase 



For simulations, we use a discrete version 
traffic flow m ode. of Q that shows the epical features of traffic breakdown include 



the resulting flow-dependence of breakdown probability (Fig. [2] (e)) used in ([9]) 18]. 
The model reads as follows: 

v n+1 = max(0, min(w freejn , v n+1 + £ n , v n + ar, v Stn )), (12) 

X n+ \ = X n + V n+ \T, (13) 

where n = 0, 1,2, ... is number of time steps, r is a time step, x n and v n are the vehicle 
coordinate and speed at time step n, a is the maximum acceleration, v n is the vehicle speed 
without speed fluctuations £„, t> s>n is a safe speed. 

The physics of this model as well as initial and boundary conditions used in simulations 
have already been considered in detail in Sec. 16.3 of the book j^. In accordance with the 
fundamental hypothesis of three-phase traffic theory {2], 3], steady states of synchronized flow 
cover a 2D-region in the flow-density plane (Fig. [2] (c)). Speed fluctuations £ n , functions 



v n , f Si „, rules for lane changing and model parameters used here are taken from jl6j (see 
Appendix EJ. The one exception from the model version of is that a free flow speed 
ff ree ,ri rather than to be a constant depends on space gap g n to the preceding vehicle: 

^free,n = V {ree (g n ) , (14) 

where 

Viree(g) = max^f^l - Kolj (g + d)), 4™ n) ]> ( 15 ) 
K i v free^ are gi ven constants, ff™ n ' > (Fig- (d)) is constant found from the equations 

w min e) = (16) 

V m°n ] = ^free(£ e) )- (17) 



B. Critical flow rate for traffic breakdown 



In simulations, we study the spontaneous occurrence of traffic breakdown at one of the 
bottlenecks in the network (Fig. [2] (a)) during a given observation time T Q b = 40 min (where 

7 



T Q b > Ti, T2) at given on-ramp inflow rates g on i, g on 2 under network optimization based on 
the application of each of the principles (jUJ), (ITU]) , and ( ITT]) . 

We find that a critical flow rate go = f° r traffic breakdown at one of the network 
bottlenecks, i.e., the inflow rate go & t which the breakdown occurs with probability P FS = 1 
on route 1 or /and 2 in the network (Fig. [2] (a)) [^(J, satisfies conditions 

(cr, BM) (or, SO) (cr, UE) ,.. R x 

<?o > <?0 > <?0 > 

where superscripts BM, UE, and SO are related to (jUJ), (ITU]) , and ( ITT]) , respectively. 

Under application of Wardrop's UE principle (ITU]) , most vehicles move on the route 1 
because it is shorter, i.e., q± > q%- This explains why traffic breakdown occurs on route 
1 (Fig. [3(a) ). At the same flow rate go = 4340 vehicles/h, under application of the BM 
principle (jUJ we find P F g'^ = for k — 1 and 2, because for the BM principle (jUJ) values 
gi + g on i and g2 + g on 2 = 3170 vehicles/h are smaller than g th « 3760 vehicles/h (i.e., g th ~ 
1880 vehicles/h/lane, Fig. El (e)). 

As the UE principle (ITUI) . the SO principle (ITT]) leads also to gi > g 2 ; however, the 
difference gi — g 2 is not great; therefore, the critical flow rate increases (Fig. [3] (b)). At 
the same flow rate go = 5710 vehicles/h, under application of the BM principle (J9j we 
find Ppg'^ = 0.05 for k = 1,2; however, even when traffic breakdown occurs, the resulting 
congested patterns exists only during about 10 min dissolving later due to a return S— >F 
transition (simulations made are not shown here). 

The greatest critical flow rate q^' BM ^ = 6500 vehicles/h is found for the BM principle 
(Q; in this case, traffic breakdown occurs on both routes 1 and 2 (Fig. [3] (c)) 21] . 

Thus in comparison with Wardrop's UE and SO principles, the advantage of the BM 
principle is the smaller traffic breakdown probability at the same network inflow rate 
and, therefore, the greater critical network inflow rate. The disadvantage of the BM principle 
(J9j) is that more drivers move on route 2 with a longer travel time. However, this disadvantage 
is true at small enough network inflow rates only. At greater network inflow rates, because 
of traffic congestion resulting from traffic breakdown under application of the Wardrop's 
UE and SO principles, we find a quick growth of travel time on the shorter route 1. The 
greater network inflow rate exceeds the critical rate, the shorter the mean time delay of 
traffic breakdown and the quicker the growth of congestion. 

For an example shown in Fig. H] under application of Wardrop's UE principle (ITU]) due 
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to congestion on route 1 travel time on this route becomes as long as under application of 
the BM principle © Q- 

Above we have used symmetric bottleneck parameters q OQ i = q on 2 for which under appli- 
cation of Wardrop's principles traffic breakdown occurs always on the shorter route 1 (Figs. [3] 
andH]). Under asymmetric bottleneck parameters, we find the effect of change in route on 
which traffic breakdown can occur (Fig. [5]): When q on \ <C q on2 , traffic breakdown occurs on 
the longer route 2 (Fig. Eta)), whereas at considerably greater flow rates g on i traffic break- 
down occurs on route 1 (Fig. Mjo)) as that in Figs. [3] and HI Thus for a given g on2 , there is 

a single flow rate q onl = (<7on2) for which -Pps'^ = p fs' 2 ^ i- e -' ?o SO) = 9o BM) = 6900 
vehicles/h; however, for all other flow rates q on i condition (TT5T) is valid. 



IV. BM PRINCIPLE AND TRAFFIC OPTIMIZATION AT SINGLE BOTTLE- 
NECK 

Breakdown probability at any single bottleneck exhibits no minimum: the breakdown 
probability is always a monotonously increasing flow rate function (Fig. [2] (e)). For this 
reason, the minimization of breakdown probability Pp S for a single bottleneck is not possi- 
ble. However, the minimization of breakdown probability -Pps net ([I]) for a traffic network is 
possible, as formulated in the BM principle of Sect. [TTJ 

To understand the sense of this conclusion, we consider the simple network shown in Fig. [2] 
(a). There are two different bottlenecks in this case and, therefore, traffic assignment in the 
network changes breakdown probabilities for both bottlenecks. For this reason, although 
breakdown probability for each of the bottlenecks separately has no minimum, there is a 
minimum in breakdown probability -Pps net © fo r the network (Fig. [6] (a, b)). 

Thus the BM principle for the optimization of a traffic network is conceptionally dif- 
ferent in comparison with known traffic optimization approaches at a single bottleneck, in 
particular, with on-ramp metering. 

Figures [6] (a, b) correspond to symmetric bottleneck parameters in the network shown 
in Fig. [2] (a); this explains why the minimum of breakdown probability in the network is 
related to the condition q\ = q 2 (Fig. |6] (a)). However, breakdown probability at the on- 
ramp bottleneck depends on the on-ramp inflow rate considerably (Fig. [6] (c)). For this 
reason, under asymmetric bottleneck parameters the minimum of breakdown probability 
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^FS net m ^ e network shown in Fig. [2] (a) is usually related to condition q 1 ^ q 2 (Fig. [6] (d, 
f, g))- 

V. CONCLUSIONS 

1. The network breakdown minimization (BM) principle introduced in the article states 

that the network optimum is reached, when link flow rates are assigned in the network 
in such a way that the probability for spontaneous occurrence of traffic breakdown at 
one of the network bottlenecks during a given observation time reaches the minimum 
possible value; this is equivalent to the maximization of probability that traffic break- 
down occurs at none of the network bottlenecks. We have shown that the maximum 
network inflow rate at which free flows still remain in the network is considerably 
greater under application of the BM principle than that under application of the 
Wardrop's UE or SO principles. 

2. A traffic network optimization that is consistent with the empirical features of traffic 

breakdown of Sect. Ucan consist of the stages: 

(i) The minimization of traffic breakdown probability in the network based on the 
BM principle introduced in this article. 

(ii) A spatial limitation of congestion growth, when traffic breakdown has nevertheless 
occurred at a network bottleneck, with the subsequent congestion dissolution at 
the bottleneck, if the dissolution of congestion due to traffic management in 
a neighborhood of the bottleneck is possible. An example of this stage is the 

, nn 

ANCONA on-ramp metering method [2|, yj • 

A further development of this approach could be an interesting task for future inves- 
tigations. 



Appendix A: Discrete Version of Kerner-Klenov Stochastic Three-Phase Traffic 
Flow Model and Model Parameters 



A traffic flow model used in this article (Tables Ih MVHlj) is a discrete version 15] of 



the Kerner-Klenov stochastic three-phase traffic flow model of Ref. 



14|: rather than the 



fO 



TABLE I: Discrete version of stochastic model 



v n+ i = max(0, min(i;f reein , v n +i + f n , v n + ar, v a>n )), 
x n +i = x n + V n+ iT, 
v n+ i = max(0,miii(«fr e e in ,« S)ri ,u C)Tl )), 

{v n + A n at 5„ < G n , 
V n + AnT at g n > G n , 

A n = max(-6 n r,min(a n T, V£ >n - v n )), 

^free,n — '•'free (//n): ffn — ^£,n 

r = 1; a and d are constants; the lower index i 
marks variables related to the preceding vehicle. 



continuum space co-ordinate, a discretized space co-ordinate with a small enough value of the 
discretization cell 8x is used. Consequently, the vehicle speed and acceleration (deceleration) 
discretization intervals are 5v= 5x/t and 5a= 5v/t, respectively, where time step r = 1 s. 
Because in the discrete model version discretized (and dimensionless) speed and acceleration 
are used, which are measured respectively in the discretization values 5v and 5a, the value 
t in all formulae below is assumed to be the dimensionless value r = 1. Explanations of the 
physics of vehicle motion rules in this model can be found in Sect. 16.3 of 

A choice of 5x in the discrete model version determines the accuracy of vehicle speed 
calculations in comparison with the initial continuum in space stochastic model of 14]. We 
have found that the discrete model exhibits similar characteristics of phase transitions and 
resulting congested patterns at highway bottlenecks as those in the continuum model at 5x 
that satisfies the conditions 

6x/t 2 <6, a (a) , a (b) , a (0) . (Al) 



11 



TABLE II: Functions in model I: Stochastic time delay of acceleration and deceleration 



a0(P o -ri), b n = a&(P 1 -r 1 ), 



Po if S n ^ 1 



pi if S n ^ -1 
p 2 if = -1, 



1 ifS„ = l, 

-1 if v n +i < v n 

S n +l = { 1 if V n +i > V n 
if V n +1 = Vn, 

n = rand(0, 1), O(z) = at z < and @(z) = 1 at z > 0, po = Po(^n), 
P2 = P2(^n), Pi is constant. 



TABLE III: Functions model II: Model speed fluctuations 







£a if S n +i = 1 






— £b if 5* n+ i = -1 
if5 n+1 = 0, 


£ a = a^T&( Pa - r), & = a^re^b - r), 




-1 


if r < p(°) 


f (0) = a (o) T , 


1 


if p(°) < r < 2p(°) and v n > 







otherwise, 


r = rand(0, 1); a( a ) = a^\v n ), a (b) = a (b) K); 


Pa, Ph, P^, are constants. 



TABLE IV: Functions in model III: Synchronization gap G, 

G n = G(v n ,ve, n ), 
G(u, w) = max(0, [kru + a~ l 4>ou(u — w)\ ), 
k (k > 1) and (j>o are constants, 
[z\ denotes the integer part of a real number z. 
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TABLE V: Functions in model IV: Safe speed v s . 



. i I sate i / a h 

vf' = max(0, min(^ fc) , w £i „, g^ n /r) - ar), 

is taken as that in [22], which is a solution of 
the Gipps's equation [23] 

^ (safe) r safe + X d (v^) = g n + X d (v e , n ), 
where r sa f e is a safe time gap, 

a = [u/br] and (3 = u/br — a 
are the integer and fractional parts of u/br, 
respectively; b is constant. 
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Route 1 Route 2 

(a) User Equilibrium: q =qQ r UE) = 4340 vehicles/h 




(b) System Optimum: q = q^ SO) = 5710 vehicles/h 




FIG. 3: Traffic breakdown under application of UE ^ (a), SO CD]) (b) and BM principles © 
(c), respectively. Speed in time and space in the right lane on route 1 (left) and route 2 (right). In 
(a) qi = 3250, q 2 = 1090, q£' UE) = 4340 vehicles/h. In (b) q x = 3250, q 2 = 2460, <?§ r ' SO) = 5710 
vehicles/h. In (c) qQ T ' BM ^ = 6500 vehicles/h. is a random time delay of traffic breakdown 

labeled by arrows F— ^S: 7p g = 30 (a), 21 (b), 13 (route 1) and 11 (route 2) (c) min. g on i = q on2 = 
1000 vehicles/h; road location of on-raiiip bottleneck x on — 15 km; L\ = 20, L 2 = 25 km. 
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12 22 

time [min] 



FIG. 4: Comparison of travel times under application of Wardrop's UE (|1Q[) and BM Q principles 
at qo = 4680 vehicles/h: (a) Speed in the right lane in space and time for route 1 (left) and 2 
(right) under application of (|10p (qi = 3360, q<i = 1320 vehicles/h). (b) Time-dependences of travel 
times on route 1 for (|10p (dashed curve) and on route 2 for (solid curve). Tp S = 15 min. Under 
application of Q, Ppg' fc ^ =0, k = 1,2. Other parameters are the same as those in Fig. [3j 
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Route 1 Route 2 




distance [km] distance [km] 




distance [km] distance [km] 



FIG. 5: Change in route on which breakdown occurs with probability -Fpg = 1 under asymmetric 
bottleneck parameters and application of SO principle (| 1 1 [) : (a) Traffic breakdown on route 2. (b) 
Traffic breakdown on route 1. q on 2 = 1050 vehicles/h. (g onl , gg r ' SO) ) = (60, 7200) (a), (800, 
6320) (b) vehicles/h. <£J « 350 vehicles/h. L 2 = 23 km. T$ = 22 (a) and 15 (b) min. Under 
application of Q, Ppg'*^ < 1 for k = 1, 2. Other parameters are the same as those in Fig. [3l 
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la. b) q onl = q on2 = 1000 [vehicles/ h] 




o -B 1800 2000 2200 

& a flow rate [vehicle/Mane] 

(d-g) q onl =1000 [vehicles/h],q on2 = 500 [vehicles/ h] 




2200 3200 2200 3200 

q, [vehicles/h] 1i [vehicles/h] 



FIG. 6: Comparison of BM principle and traffic optimization at single bottleneck: (a, b) Probability 

(2) 

of traffic breakdown Pp$ net in the network with two bottlenecks shown in Fig. [2] (a) (i.e., when 
in Eq. (JTJ) the value N = 2) as a function of the flow rates q± and q2 (a) and a function of the flow 
rates q\ and qo = q\ + q<i (b) for symmetric bottleneck parameters q on \ = <Zon2 = 

1000 [vehicles/h]. 

f-r>\ 

(c) Probability of traffic breakdown ip S at a single on-ramp bottleneck as a function of the 
flow rate downstream of the bottleneck for on-ramp inflow rates q on = 1000 [vehicles/h] (curve 

(2) 

1 that is the same as that in Fig. [2] (e)) and g Q n = 500 [vehicles/h] (curve 2). (d, e) ip S net as 
functions of q\ and q2 (d) and of q\ and go = Qi + </2 (e) for asymmetric bottleneck parameters 

(2) 

Qonl = 1000 and g n2 = 500 [vehicles/h]. (f, g) -Pp S nct as a function of q\ for different given values 

90 = Qi + Q2 = 6200 (f) and 6650 (g) [vehicles/h] associated with figure (e). 
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TABLE VI: Lane changing occurring with probability p c from the right lane to the left lane (R — > L) 
and from the left lane to the right lane (L — > R) and safety conditions for lane changing 1J] 



Incentive conditions for lane changing: 
R —> L: v+ > vg in + Si and v n > vg jU , 
L -> R: v+ > V£ >n + 5\ or v+ > v n + 8\. 
In conditions R — > L and L — >• R, the value at > L a 
and the value v^ n at <? n > L a are replaced by oo, where L a is constant. 
Safety conditions for lane changing: 
rules (*): 3+ > mm(v n T, G+), g~ > min^r, where 
G+ = G(v n ,v+), G~ = G(v-,v n ), 
or 

rule (**): x+ - x~ - d > g[^ t with g^J t = [Xv+ + d\ , 
the vehicle should pass the midpoint point 

xi m) = L(x+ + x-)/2j 
between two neighboring vehicles in the target lane, i.e., 

x n _i < x^J-l and 
or 

x n _i > x n—i and a; n < 2;^ . 
Speed after lane changing: 
v n = v n , v n = min(u+, v n + Av^), 
in v n the speed u n is related to the initial lane before lane changing. 

Vehicle coordinate after lane changing: 
Vehicle coordinate does not changes under the rules (*) 
and it changes to x n = x[ m ' under the rule (**). 

A, Si, At/ 1 ) are constants; superscripts + and — in variables, parameters, 

and functions denote the preceding vehicle and the trailing vehicle 

in the "target" (neighbouring) lane, respectively; 

the target lane is the lane into which the vehicle wants to change. 

G(u,w) is given in Table HVl 
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TABLE VII: Models of vehicle merging at on-ramp bottlenecks that occurs when a safety rule (*) 
or a safety rule (**) is satisfied [ijj] 









Safety rule (*): 






g+ > mm(v n T, 


G(v n ,v+)),g~ >vam(v~T, G(v~,v n )), 






v n = min(v+, v n + AvP), 


in 


v n 


the speed v n is related to the initial lane before lane changing, 


A^ 1} 


> is constant. 










Safety rule (**): 






x+ -x n -d> [X h v+ + d\ , 






i it 


-l < a4_i and x n > a4 






or 






z n 


-l > and x n < xfT, 


A b 


is constant. 








Parameters after vehicle merging: 














Under the rule (*): x n maintains the same, 






under the rule (**): x n = ■ 






Speed adaptation before vehicle merging 








v n + A+ at 5+ < G(v n ,v+), 
^ v n + a n r at 5+ > G(v n ,v+), 






A+ = max(-6 n r, min(a n r, v+ - v n )), 






«+ = max(0,min(uf reein , v+ + Av y r j )), 


Avi 2) 


is constant. 
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TABLE VIII: Model parameters used in simulations 



Vehicle motion in road lane: 


Tsafe = t = 1, d = 7.5 m/Sx, 5x = 0.01 m, 




Vf m e{g) = max[?4™ e ax) (1 - nd/ (g + d)),v^™>], 




4^ ~ 38 - 9 ms- 1 /^ (4"e X) = 140 W h )> 




^free"'* ms ~ 1 / ^ v is constant found from the system 


of equations: 


(free) (free) / , (free) / (free) \ 
<in = 5min V T and V min = U free(Smin ) 




~ 70 km/h), b = 1 ms- 2 /<5a, = 0.01 ms" 


-l 


5a = 0.01 ms' 2 , k = 3, p\ = 0.3, c/>o = 1, P& = 0.1, 




p(°) = 0.005, p 2 (v n ) = 0.48 + 0.32G(v n - u 2 i), 




PoC^n) = 0.575 + 0.125 min (1, t^/voi), 




a^(v n ) = 0.2a+ 




+0.8amax(0, min(l, (t; 2 2 - v n )/Av 2 2), 




a(°) = 0.2a, k = 1.8, a( a ) = 0, 




v 2 2 = 12.5 ms -1 /^, Av 22 = 2.778 ms -1 /^ 




t>oi = 10 ms~ 1 /5v, V21 = 15 m.s~ 1 /5v, a = 0.5 ms" 


2 /5a. 


Lane changing: 


5\ = 1 ms /5v, L a = 150 m/5x, 




p c = 0.2, A = 0.75, Av^ = 2 ms^/Sv. 




On-ramp bottleneck model (see Fig. 16.2 of the book [2]): 


Ab = 0.75, Ufree on = 22.2 ms _1 /5u, 




Av^ = 5 ms~ 1 /5v 




L r = 1 km/dx, Av^ = 10 ms _1 /5v, 




L m = 0.3 km/(5x. 
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